#include <stdio.h>

int main()
{
    int L,M;
    scanf("%d%d",&L,&M);

    // 第一步初始化布尔数组
    int arr[10000] = {0};
    for (int i = 0;i <= L;i++)
    {
        arr[i] = 1;
    }

    // 对每一个区间进行重复赋值
    // 一定有最优解
    for (int i = 0;i < M;i++)
    {
        int l,r;
        scanf("%d%d",&l,&r);

        for (int j = l;j <= r;j++)
        {
            arr[j] = 0;
        }
    }

    int sum = 0;
    for (int i = 0;i <= L ;i++)
    {
        sum += arr[i];
    }

    printf("%d\n",sum);
    return 0;
}